Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently

نویسندگان

چکیده

Multi-channel sparse blind deconvolution, or convolutional coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This finds numerous applications in signal processing, computer vision, and inverse problems. However, it is challenging learn efficiently due bilinear structure observations respect inputs, as well sparsity constraint. In this paper, we propose a novel approach based on nonconvex optimization over sphere manifold minimizing smooth surrogate sparsity-promoting loss function. It demonstrated gradient descent random initializations will probably recover filter, up scaling shift ambiguity, soon number sufficiently large under appropriate data model. Numerical experiments provided illustrate performance proposed method comparisons existing ones.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Blind Deconvolution of Timely Correlated Sources by Gradient Descent Search

In multichannel blind deconvolution (MBD) the goal is to calculate possibly scaled and delayed estimates of source signals from their convoluted mixtures, using approximate knowledge of the source characteristics only. Nearly all of the solutions to MBD proposed so far require from source signals to be pair-wise statistically independent and to be timely not correlated. In practice, this can on...

متن کامل

Variational blind deconvolution of multi-channel images

The fundamental problem of de-noising and de-blurring images is addressed in this study. The great difficulty in this task is due to the ill-posedness of the problem. We suggest to analyze multi-channel images to gain robustness and to regularize it by the Polyakov action which provides an anisotropic smoothing term that use intra-channel information. Blind de-convolution is then solved by addi...

متن کامل

Optimal Dictionaries for Sparse Solutions of Multi-frame Blind Deconvolution

Abstract: Sparse representation of data has grown rapidly in signal processing. The benefits of sparse regularization are economy of representation of many different varieties of data, as well as control of difficult aspects of inverse problems, e.g., regularization of ill-conditioned inverse problems. Herein we represent atmospheric turbulence point-spread-functions by training optimal overcom...

متن کامل

Robust Blind Deconvolution via Mirror Descent

We revisit the Blind Deconvolution problem with a focus on understanding its robustness and convergence properties. Provable robustness to noise and other perturbations is receiving recent interest in vision, from obtaining immunity to adversarial attacks to assessing and describing failure modes of algorithms in mission critical applications. Further, many blind deconvolution methods based on ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3075148